Khởi đầu

Do có thân hình mảnh mai nên nhiều câu lạc bộ không coi anh như là một mảnh ghép để xây dựng đội bóng, nhưng kỹ năng thi đấu của anh cuối cùng cũng đã giúp anh tìm được bến đỗ.[4] Năm 2009, anh gia nhập Quimper Kerfeunteun từ AAS Sarcelles, và đã có 22 lần ra sân với 2 bàn thắng ngay tại mùa giải đầu tiên thi đấu cho câu lạc bộ.[5] Năm 2010, anh chuyển sang thi đấu cho Le Havre bởi hệ thống đào tạo bóng đá trẻ của câu lạc bộ,[4] sau một loạt những lời từ chối thi đấu cho những đội bóng hàng đầu của Pháp là Paris Saint-Germain và Olympique Marseille. Mới đầu, anh chơi cho đội hình hai của Le Havre (đội dự bị) trước khi có được vị trí chính thức. Anh đã có 60 lần được ra sân, đóng góp 6 bàn thắng cho Le Havre tại Ligue 2 từ năm 2011 cho đến tháng 1 năm 2014.[6][7] Anh đã chỉ trích các đội bóng tại giải Ligue 2 thi đấu quá thiên về phòng ngự và thường hướng tới một kết quả hòa không bàn thắng trong một trận đấu.[4]

Leicester City

Vào ngày 11 tháng 1 năm 2014, Mahrez chuyển tới nước Anh để thi đấu cho Leicester City, lúc đó đang thi đấu tại Football League Championship (Giải Vô địch Bóng đá Anh) với một bản hợp đồng có thời hạn 3,5 năm.[8][9] Bạn bè và gia đình của Mahrez mới đầu còn hoài nghi về quyết định của anh, cho rằng kỹ năng thi đấu của anh phù hợp hơn khi anh thi đấu tại giải bóng đá của Tây Ban Nha.[4] Ngày 25 tháng 1 năm 2014, anh có trận đấu gia mắt câu lạc bộ, anh được tung vào sân từ băng ghế dự bị phút thứ 79 để thay thế cho Lloyd Dyer, trong chiến thắng 2-0 của đội trước Middlesbrough.[10] Sau bốn lần ra sân cho Leicester, trong đó có bàn thắng đầu tiên ghi được ở phút thứ 82 khi gặp Nottingham Forest, huấn luyện viên Nigel Pearson trong một công bố vào tháng 2 năm 2014 nói rằng, ông nghĩ Mahrez đã sẵn sàng để bắt đầu chơi cho đội.[11] Leicester kết thúc mùa giải Football League Championship 2013-14 với chức vô địch, trở lại Premier League sau 10 năm vắng bóng.[12]

Ngày 16 tháng 8 năm 2014, anh có trận đấu đầu tiên tại giải Ngoại hạng Anh. Đến ngày 4 tháng 10, anh đã có bàn thắng đầu tiên trong trận hòa 2-2 với Burnley.[13][14] Mahrez là nhân tố quan trọng giúp đội bóng thắng 7 trong 9 trận đấu cuối của giải để giúp câu lạc bộ trụ hạng thành công. Anh đã đóng góp hai bàn trong trận thắng 2-0 trước Southampton FC vào ngày 9 tháng 5 năm 2015[15], kết thúc mùa giải với 4 bàn thắng, 3 lần hỗ trợ thành bàn trong 30 lần ra sân.[16]

Tháng 8 năm 2015, anh đã ký một bản hợp đồng có thời hạn 4 năm với câu lạc bộ.[17] Ngày 8 tháng 8 năm 2015, Mahrez ghi được hai bàn thắng mở tỷ số trong trận thắng 4-2 trước Sunderland ngay trên sân nhà.[18] Mahrez sau đó đã được đội trưởng Wes Morgan mô tả như là người đem về những trận thắng, sau màn trình diễn tuyệt vời với 4 bàn thắng ghi được sau 3 trận đầu tiên của mùa giải.[19]

Sau khi có 4 bàn thắng trong 4 trận đấu mở màn của mùa giải 2015-16, Mahrez được đề cử cho danh hiệu cầu thủ hay nhất tháng của Premier League.[20] Đến ngày 3 tháng 11 năm 2015, Mahrez đã ghi được tổng cộng 7 bàn thắng trong 10 trận tại Premier League.[21] Ngày 5 tháng 12, Mahrez ghi được một cú hat-trick trong trận đấu Leicester đánh bại Swansea City 3-0 để đứng đầu bảng xếp hạng Premier League, giúp anh có 10 bàn thắng cho câu lạc bộ và trở thành cầu thủ Algerie đầu tiên ghi được một hat-trick tại Giải bóng đá Ngoại hạng Anh.[22].Vào ngày 2 tháng 5 năm 2016,Mahrez đã chính thức cùng Leicester City vô địch Ngoại hạng Anh sau khi Chelsea cầm hòa Tottenham Hotspur